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WEAK  CONVERGENCE  OF  A  SEQUENCE  01  QUEUEING  AND 
STORAGE  PROCESSES  TO  A  SINGULAR  DIFFUSION. 

WALTER  A.  ROSF.NKRANTd 
Department  of  Mathematics  and  Statistics 
University  of  Massachusetts 
Amherst,  MA  01003 

1.  INTRODUCTION 

It  has  been  known  for  a  long  time  that  heavy  traffic  limit  theorems  in  que¬ 
ueing  theory  are  but  a  special  case  of  the  so-called  iiiffusion  approximation  in 
Physics  and  Cenetics.  Take  for  example  Kingman’s  (19(d)  heavy  traffic  approxima¬ 
tion  for  the  stationary  waiting  time  distribution  foi  i.  sequence  of  GI/GI/1  queues 
Q(a)  depending  on  a  parameter  a.  Denote  the  waiting  time,  excluding  service,  of 
the  n1*'  customer  by  W(n,ct)  and  let  U(n,a)  =  S(n,u.i  -  T(n,a)  where  S(n,a)  - 
service  time  of  the  nth  customer  and  T(n,o)  =  inter  atrival  time  between  the 

2 

nth  and  (n  +  l)st  customer  and  assume  E(U(n,a))  «  ~ro,  variance  of  U(n,ot)“0  , 
a  >  0.  Then  we  have  the  following  Theorem  1  (Kingman  (1962)): 

2 

lim  P((ci/o)W(n,a)  £x)  =  1  -  exp(-2x)  ,  0£x  <®  ,  provided  lim  a  n  = 

r.->  n  *  o^a-^O 

Somewhat  later  Kingman  (1965)  presented  a  more  elegant  but  heuristic  proof  of 
this  result  whicli  justifies  referring  to  such  a  theorem  ns  a  diffusion  approxima¬ 
tion,  It  is  worthwhile  sketching  the  heuristic  proof  si  Theorem  1  here,  referring 
the  reader  to  Rosenkrantz  (1980)  for  a  rigorous  proof  ns  well  as  an  estimate  of  the 
rate  of  convergence.  To  begin  with,  one  notes  that 


(1.1)  F  (x)  =  P ( (a/o ) W(n ,cc)  <  x)  -  P(  sup  y  (t)-"  x) 

“  0<t<ct2n  n>Cl  ‘ 


y^  ^(t)  is  a  certain  stochastic  process  with  ciutinuous  paths.  One  can 


where 

then  show,  fo/mally  at  least,  that 


(1.2) 


lim  y  (t)  =  y(t) 
n-r«ia-»0  ’ 


where  y(t)  -  w(t)  -  t.  Here  w(t)  Is  the  standard  —dimensional  Wiener  process 
and  so  y(t)  is  the  Wiener  process  with  negative  drif;.  It  follows  at  once  from 

(1.2)  that 

(1.3)  lim  P(  sun  y  (t)<x)*-F(sjp  v(t)  *  x) 

n-*  <r,a  ►()  n,tt  0<t<» 

and  an  easy  calculation,  see  e .  p, .  Karl  In-Taylor  (1975;.  p.36lt  yields  the  result 

that  P(  sup  y(t)  <  x)  «  1  -  exp(-2x),  0  <  x  < 

0;'  t  *  ** 

Another  and  simpler  example  of  a  heavy  traffic  J  ri  1 1  theorem  is  the  following* 
let  Ntl(t)  denote  the  queue  size  of  an  K/M/l  queue  with  arrival  rate  mean 


( 


-n*» 

i 
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service  tine  distribution  »i"  *  and  traffic  Intensity  p  »  X  /u  .  Assume  X  * 

,  . ,  i:  n  n  n  n 

u  -  An  for  some  A  >  0,  so  0  <  r  <  1  nnd  denote  by  the  variance  of 

n  n  n 

the  service  time  distribution  which  in  this  case  equals  . 

2  2 

HlKORKM  2:  Assume  X  =  lim  '  -  lim  U  =  \i  so  lira  p  M,  and  1  Im  a  =  C  ; 

n  n  ,  n 

tr* n  ► ut’ 

then  1  in  N  (nt)//i\  =  y(t)  rc  y(t)  is  the  Wiener  process  on  R  [0,™)  with 
n  *  °  n  2  3 

variance  X  ♦  >:  u  ,  negative  :rift  A  and  reflected  at  the  origin.  Theorem  2  has 
been  extended  in  many  wavs  a:.:  by  many  authors  including  Iglohart  and  Whitt.  The 
survey  article  by  Whitt  (19/  •  is  a  useful  reference  for  the  reader  interested  in 
these  developments. 

In  each  of  the  houvv  ti>:  ic  limit  theorems  cited  above  the  limit  process  has 


turned  out  t< 


the  Wiener 


priate,  a  reflecting  hnuniar 
fusion  approximation  for  a  s* 
process  Y(c)  is  no  longer  .. 


c  limit  theorems  cited  above  the  limit  process  has 
ess  with  a  negative  drift  satisfying,  where  appro- 
■nJition.  Recently  Yamadu  (1082)  has  given  a  Jif- 
■uce  of  storage  processes  XR(t)  where  the  limit 


process  Y(t)  is  no  longer  ..  ."oner  process  with  a  negative  drift  but  is  instead 
a  Bessel  process  with  negativ.  drift.  This  result  is  of  more  than  routine  interest. 
Tt  shows  for  example  that  rh«.  -t  of  possible  limit  processes  that  can  occur  in 
queueing  and  .storage  theory  !  a  much  larger  class  than  Theorems  1,  2  and  the  sur¬ 
vey  article  by  Whitt  (1974)  \  ;ld  lead  us  to  believe  existed.  In  addition  Yamada’s 
t her. rein  (a  precise  version  of  *:.*ch  will  be  stated  below  as  Theorem  3)  offers  a 
challenge  to  the  traditional  .  thods  by  which  such  limit  theorems  are  usually 
proved.  In  particular,  neiLh<  i  the  Trotter-Kato-Kurtz  method  cf  Kurtz  (1969)  nor 
the  martingale  method  of  Papr. :  .ulaou ,  Stroock  and  Yaradhan  (1977)  are  directly  ap¬ 
plicable  to  this  Unit  theorem  because  of  some  nontrivial  technical  problems  of 
independent  interest  and  the  -’utions  of  which  are  also  of  independent  interest. 

It  is  the  purpose  of  this  pnpe;  to  give  a  new  and  simpler  proof  of  Yamnda’s  theorem 
using  some  results  due  to  Bre.r.s,  Rosenkrantz  and  Singer,  with  an  appendix  by 
P.  D.  Lax,  (1971)  which,  rest..*  »<i  in  the  more  modern  terminology  of  today,  implies 
that  the  martingale  problem  f  .  the  operator  corresponding  to  the  Bessel  process 
with  drift  has  a  unique  solution  -  see  St roock-Varadhan  (1979)  and  Ikeda-Watanabe 
(1981)  for  a  general  diseussi<  ..  of  these  ideas.  It  turns  out  however  that  the  es¬ 
timates  we  needed  to  make  the  Mrtingale  methods  work  already  imply  the  strong  con¬ 
vergence  of  the  semigroups  in  tre  sense  of  Trotter-Kato  -  see  Theorem  4  below. 

These  as  well  as  other  results  from  Functional  Analysis  are  collected  in  an  appen¬ 
dix.  We  shall  also  use  the  staniard  notations:  Cq(R+)  *  { f :  f  bounded  and  con¬ 
tinuous  on  R+  =  [0,°°)  and  lim  :(x)  =  ()\  f^’^(x)  -  fc**1  derivative  of  f,  C^(R+)  a 

x->  « 

ff  e  C  (R+):f^^  c  C  (R+)>  1  <  t  <  k}.  We  make  C  (R+)  into  a  Banach  space  in  the 
o  o  —  —  o 

usual  way  by  giving  it  the  norm  ™ ,f]|  =  sup  |f(x)|.  The  symbol  I  denotes  the 

CKx  <  °° 

end  of  a  proof. 


2.  STATEMENT  AND  1 

Let  X(t)  dec. 
cess)  with  release  r 
to  be  a  compound  Po: 
the  cumulative  dlstr" 
Plnsky  (1972)  have 
stochastic  integral 

(2.1)  X(r.)  »  X( 


A(t)  -  T.  S  wb.  , 

i=l  | 

is  a  Poisson  process 

non-negative,  non-ct 


now  on  we  also  assur 


p  =  Xtij  and  k  =  * 

Following  Yama^ 

(2.2)  X  (t)  -  X 


is  a  sequ. 

\(t) 

A  (t)  »  Z  S" 


r  >  P  , 
n  —  n 


(2.4)  x(^ 


lira  n'4(: 


lim  k  = 
n 

tr*® 


sup  x(r 
n,x>0 


Xn(0)  -  x 


(2.9)  lira  f 

r->  oo  f  * 

c  {y><: 

From  these  conditier. 
bounded :  t--| 

iun2)  is  a  bounded 

implies  {An)  is  t  • 
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n 
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lim  o2  =  a2; 

n  ^ 
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2.  STATEMENT  AND  PROOF  OF  YAMADA’S  DIFFUSION  APPROXIMATION. 

Let  X(t)  denote  the  content  of  a  dam  at  time  t  (also  called  a  storage  pro¬ 
cess)  with  release  rate  r(x)  and  random  cumulative  imput  A(t)  which  is  assumed 
to  be  a  compound  Poisson  process.  The  jump  rate  X  is  assumed  to  he  finite  and 
the  cumulative  distribution  of  the  size  of  the  jump  is  denoted  bv  F(v).  Cinlar- 
Pinsky  (1972)  have  showTi  that  X(t)  may  be  realized  as  the  unique  solution  of  the 
stochastic  integral  equation 


(2.1) 

A(t)  * 


X(t)  =  X(0) 


Nx(t) 

Y 

i  =  l 


-r 


r(x(x))ds  4  A(t),  where 


S.  where  the  S,  are  i.i.d.  with  common  distribution  F  and  N^(t) 
li  a 


is  a  Poisson  process  with  intensity  X.  The  release  rate  r(x)  is  assumed  to  be  a 
non-negative,  non-decreasing  function  with  domain  R+  -  [0,«),  r(0)  *  0.  From 


i"J? 


now  on  we  also  assume  that  r  =  lim  r(x)  is  finite.  We  set  U 

x-* 

p  =  Xiij  and  k  =  Ap^  • 

Following  Yamada  (1982)  we  make  the  following  hypotheses: 

(2.2)  Xn(t)  =  Xn(0)  -  [  rn(Xn(s))ds  +  An(t),  n  =  1,2,... 

is  a  sequence  of  storage  processes  with  release  rates  r  (x)  , 
N,  (t) 


(y> 


dF(y), 


An(t)  - 

"  c"  . 

Y  sv 
i=l  1 

(2.3) 

r  >  P  , 
n  —  n 

(2. A) 

x(r  -  r  (: 
n  n 

(2.5) 

..  3/2,- 

lim  n  (r 

n-*’00 

(2.6) 

lim  k  -  k 
n 

(2.7) 

sup  x(r 
n,x> 0  n 

(2.8) 

X  (0)  =  x 
n  n 

(2.9) 

lim 

^  {y>c} 

.2  \  n 

k  =  X  ;i0 
n  n  2 


lim  x  /k  /n  = 
n  n 


y  dF^(y)  =  0  uniformly  in  n. 


From  these  conditions  it  is  easy  to  see  that  each  of  the  following  sequences  is 

bounded:  (lu),  (vV),  (X  },  (p  )  and  (r  }.  For  example  (2.9)  implies  that 
z  J.  n  n  n 

{p^}  is  a  bounded  sequence  and  fl  \ (o'ttfo'u  50  15  This  together  with  (2.6) 

implies  Un)  is  bounded  and  the  other  statements  are  proved  in  a  similar  fashion. 


I 
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THEOREM  3  (Y.im.id.i)  :  Sit  Y  It’  -  X  (n'l/k  t'a  and  assume  conditions  (2.3)  through 

n  n  n 

(3,'i)  hold  .mil  that  lim  Y  (0)  -  :t .  Ilii-n  Y  (t)  converges  weakly  to  a  Bessel  pro- 
ii->  "  11 . 

cess  with  negative  drift  Y(t),  starting  at  x.  Y(t)  is  a  (Markov)  diffusion 
process  on  J  [n,0  whose  iz-f  iti i ton i.na  1  generator  Is  given  by 

(2.10)  «f<x)  -  (!/-?)  f  M(x)  +■  U/k’)(f#(x>/x)  -  df'(x). 

Remarks:  l his  is  not  the  Corn  in  which  Yanada  states  his  theorem.  Specifically,  he 
shows  that  Y(t)  -  where  Z(t)  is  the  unique  solution  to  the  stochastic,  in¬ 

tegral  equation: 

(2.11)  7(t)  =  7.(0)  ►  f  (K  -  :d./TsT)d,s  +  /zTsTdw(s) 

■'o  'o 

whore  K  5  L  f-  2c/k^  and  w  is  the  standard  Wiener  process.  Thus  7.( t)  satisfies 
Che  stochastic  differential  equation 

iiz(t)  -  (K  -  2d*T(t)'m  ►  2»T(17dw(t) 

(2.12)  =  b(Z(c))dt  *■  j(7.(t))dv(t)  with 
b(x)  73  (K  -  2d/x) ,  x  >  0  and  a(x)  -  2/x 

Notice  that  neither  a(x)  nor  V(x)  (when  d  4  0)  are  t.ipschitz  continuous  and 

.;*>  the  existence  of  a  unique  <o!ctioii  to  the  stochastic  differential  equation  (2.12) 

is  not  1  trivial  ratter.  The  existence  of  a  unique  solution  is  however  a  consc- 

quen »  e  of  a  more  general  result  cue  to  Okahe  and  Shimizu  (1975).  Before  proceeding 

to  our  own  proof  let  us  sketch  tV  idea  behind  Yatrada*  s  proof.  He  first  shows  that 

the  processes  Y  (t)  are  tight  in  ll[0tf]  aad  that  if  Y(t)  is  any  limit  then 
2  n 

7,(t)  *  Y(t)  solves  the  utrtim-jle  problem: 

(2.13)  f  (7(c))  -  f  (7(0))  -  f'K  -  2d).  770)0  (7(s))ds 

1 

fz  , _ 

-  2  » Z(s)  { **(Z(s) )ds  is  a  zero  mean 

2  2 

martingale  for  every  f  f  C  (R).  C,.(R)  is  the  set  of  twice  continuously  differen- 

K  K 

tiable  functions,  with  compact  support.  This  shows  that  every  weak  limit  solves 
the  martingale  problem  (2.13)  which,  thanks  to  the  results  of  Okahe-Shimuzu,  op. 

«it,  is  known  to  have  a  unique  solution.  The  proof  that  Z(t)  is  a  solution  to 
the  martingale  problem  (2.13)  is  almost  5  pages  long  and  the  proof  that  the  pro¬ 
cesses  {Y  ( t ) }  form  a  tight  sequence  is  nearly  6  pages  long.  It  is  the  purpose 
n 

of  this  paper  to  give  an  alternative  proof  of  this  result  which  we  believe  to  be 
easier  to  follow  and  is  also  somewhat  shorter.  First  we  shall  give  a  heuristic 
proof  and  put  in  the  (tedious)  details  elsewhere . 

We  begin  by  observing  that  Yn(t)  is  for  each  n  a  Markov  process  on  the 
half  line  R+  =  [O,'*)  with  infinitesimal  generator  given  by 


(2.14) 


Kf(*>  * 


v<°> 


I  He  re  11  (• 
v  n 


See  for  example  Cinlaj 
where  the  operators  | 
some  detail.  , 

DEFINITION:  D(G)  - 

at  ( -  ■ 

Later  on.  In  Append!:: 
finitesimal  generator 
terizlng  D(C)  is  r. 
this  was  already  dor..: 
the  case  d  I1  0  Is 
-df(x)  is  relative- _ 

(2.15)  Bf (x)  =  (1 

in  the  sense  of  Kate 
way  we  can  give  a  q>:  •- 

LEMMA  1:  For  every 

vergence  is  uniform  z: 
Sup  ||g  f00||  <  »• 


PROOF:  Using  the  Ta 
where  R(x,y)  *  (1/2 


nX„  fW 


where  |2R(n)|  <  nX__ 

lira  R(n)  "  0.  On  th<: 
n-*-  “> 

(2.16)  G  (f (x)  » 
n 

since  nX  h?/k  *^n  *  * 
n  i  n 


ions  (2.3)  tin  >>ugh 
to  a  Bo:  sc]  pro- 
r.ov)  di  ft  us  ion 


Specifically,  he 
i he  stochast ic  in- 


.us  7.{  t)  satisfies 


continuous  and 
ial  equation  (2.12) 
•wove r  a  const— 
Beforo  proceeding 
first  shows  that 
any  limit  then 


Miuously  different 
■  V.  limit  solve?; 

Shimuxn ,  op, 
a  solution  to 
that  the  pro- 
is  the  purpose 
believe  fo  he 
e  a  heuristic 


(2.14) 


C  f(x)  =  -  (/n/k  )r  (k  »^T*x)f '  (x)  +  11X  f  [f(x+y)  -  f(x)]dtl  (y) 
ii  n  n  n  nj  n 

*o 

for  ^x  >  0  and 

V(0)  -  nlj  [f (y)  -  f(0)]dll  (y). 

Jo 

Here  H  (y)  -  F  (k  .’n'v). 
n  n  n 


See  for  example  Cin] ar-Pinsky  (1972),  Harrison-Kcsnicic  (1976)  or  Rosenkranlz  (1981) 
where  the  operators  G^  and  their  domains  (both  stro:^  and  weak)  are  discussed  in 
some  detail. 


DF.KIN1TI0N:  D(G)  =  {f  <  C2(R  ):f'(0)  =  0},  where  tie  operator  G  is  defined 

at  (2.10). 

Later  on,  in  Appendix  A,  we  will  show  that  D(G)  is  the  domain  of  the  strong  in¬ 
finitesimal  generator  of  the  semi  group  T(t)f(x)  =  F.  (f(Y(t))).  Of  course,  charac- 

£ 

tcrizing  0(G)  is  not,  in  general,  an  easy  matter  bu:  in  the  special  case  d  =  0 
this  was  already  done  by  Brezis  et  al.  (1971).  The  cz-ension  of  their  results  to 
the  case  d  i  0  is  carried  out  in  this  paper  by  showing  that  the  operator  Cf(x)  = 
-df'(x)  is  relatively  bounded  with  respect  to  the  Be*...el  operator 

(2.15)  Bf(x)  =  ( 1/2) f "(x)  +  (y/x) f '  (x)  ,  Y  >  -1/2, 

In  the  sense  of  Kato  (1976)  cf.  Appendix  A.  With  theca  preliminaries  out  of  the 
way  we  can  give  a  quick  heuristic  proof  of  Yamada’s  theorem  by  deriving  the 


LEMMA  1:  For  every  f  c  D(G)  and  x  >  0  we  have  C  f (x)  «  Gf(x);  the  con- 

n 

n  -  •» 

vergence  is  uniform  on  every  interval  of  the  form  [•',’),  i  >  0  and 

Sup  ||Cnf(x)||  <  ». 
n 

i'KOOF:  Using  the  Taylor  expansion  f(x+y)  -  f(x)  ■  f(x)y  +  (l/2)f"(x)y2  *  K(x,y) 
where  R(x,y)  *>  ( 1  /2)  ( f " (f, (y) )  -  f"(x))  and  x  <  f,(y  £  x  +  y,  vie  see  that 


n*n  |  [f(x  +  y)  -  f(x)]dHn(y)  = 
V» 


nX  f'(x) 
n 


f#fj 

ydlln(y)  +  (l/2)n>nf”(x)  y2dl1n(y)  +  R(n) 


where  | 2K(n) |  <  n\n  J” |[f"(f(y))  -  f"(x)] |y2dHu(y) .  in  a  moment  we  will  show  that 

Un  R(n)  =  0.  On  the  other  hand  ydll  (y)  =  w"/k  >'i  and  I  y2dll  (y)  =  p''/k2n  so 
n  >  <■>  Jo  11  1  "  Jo  n  1  ” 


(2.16)  G  (f(x)  =  [-(Yn/k  )r  (k  ,^-x)  +  (rno  /k  )]f(x)  +  (l/2)f"(x)  ^  K(n), 
n  n  n  n  n  n 


since  nX  u?/k  /u  -  i/ni'  /k  and  nX  |i"/k2n  =  1  -  so,  (2.3)  and  (2.6).  Adding  and 
n  i  n  nn  n  z  n 


rocess  on  the 


l.KMMA  2:  Under  ti.. 
such  Lh.it 


subtracting  the  terra  (/n/k  )r  f'(x)  to  the  right  hand  side  of  (2.16)  we  obtain 

n  n 

G  f(x)  =  (I'li/k  )(?  -  r  (k  ,^*x))f'(x)  +  (*Vk  )(p  -  r  )f(x) 

n  nnnn  n  n  n 

+  (l/2)f"(x)  f  R(n) . 

For  x  >  0  we  have  (/n/k  )(r  -  r  (k  /n-  x) )  £ '  (x)  =  (k  /n*x/k2)(r  -  r  (k  /n*x))  f ’(x)/x 

nnnn  n  nnnn 

consequently  (2. 4) (2 . 6) t (2. 7)  inply  that  for  x  >  0  lim  (/n/k  )(r-r  (k  /n«x) )  f 1  (x)~ 
^  f)-Ko  a  nun 

(c/k  )f'(x)/x  and  the  convergence  is  uniform  on  the  interval  [<$,•*•).  Hypothesis 
(2.7)  implies  that  the  term  is  uniformly  bounded  in  n  and  x.  Similarly  con¬ 
dition  (2.5)  implies  lim  (/n/k  )(r  -  p  )f*(x)  =  -df'(x).  Thus  the  lemma  will  be 


proved  if  we  can  show  that  lim  R(n)  =  0,  where 

n>w 

|2R(n)|<  nlf  |  f,(f,(y))-f,’(x)[y2dHn(y)  t- n  *  f  |  f"(r,(y))  -  f"  (x)  |y2dlln(y)  . 
n^o  'e 

Now  for  C  small  enough  |  f1'  ( T  (y ) )  -  fM(x)l  <  *5  and  this  together  with  the  fact 

fG  2  f1*"  2 

that  nA  y  dH  (y)  nA  y  dH  (y)  =  1  implies  that  the  first  summand  in  the 

'o  'o 

expression  above  can  be  made  arbitrarily  small.  As  for  the  second  summand  a 

rc  2  2  f00  2 

change  of  variable  yields  the  formula  nA  y  dH  (y)  *  (A  /k  )  j  z  dF  (z) 


z  dF  (z) 
n 


k  /n-c 
n  2 

which  goes  to  zero  bv  hypothesis  (2.9)  and  the  fact  that  both  A  and  k  are 

*  n  n 

bounded.  0 


(2. 17)  lim  sue 

n  * 

Retting  aside 
strong  convergence 

THEOREM  4:  Under  t 

(2.18)  lim  IjE. 
n*  >» 

where  the  converger, 
lag  to  the  proof  of 
characterizing  the 
fined  at  (2.16). 

LEMMA  1:  Lot  G 

n 

storage  processes. 

Case  1: 

(2.19) 


It  Is  easy  to  see  that  lira  G  f (0)  /  Cf(0).  Because  Gf (0)  «  (l/2)f"(0)  + 
(c/k2)f"(0)  -  df'(O)  =  (1/2  +  c/k2) f" (0)  since  f’(0)  =0  and  f  c  C2(R+)  1«- 

lies  f"(0)  =  lim  ^  .  On  the  other  hand  (by  (2.14))  G  f (0)  =  nl  f  (f(y)  - 

~  x  n  ni 

X-H)  Jo 

f(0))dHn(y)  and  using  a  two  tens  Taylor  expansion  as  before  we  get  that 

lim  G  f (0)  -  (l/2)f"(0).  Thus  the  only  time  G  f(x)  converges  Gf(x)  for  all 
n  n 

n + 

x  c  R  is  in  the  special  case  c  =  0.  l.e.  when  the  limiting  process  Y(t)  is 

the  Wiener  process  with  a  negative  drift  reflected  at  the  origin.  This  phenora- 

neon  of  convergence  of  the  generators  except  at  certain  exceptional  points  Is 

quite  common  and  occurs  even  in  the  example  of  Theorem  2  -  cf.  Burman  (1979)  p.17. 

Nevertheless,  it  has  been  observed  by  several  authors  including  Papanicolaou, 

Stroock,  Varadhan  (1975),  Burman  (1979)  that  weak  convergence  of  Y  (t)  to  Y(t) 

n 

can  be  proved,  provided  one  can  show  that  the  occupation  time  of  the  exceptional 
set  bv  the  process  Y  (t)  can  be  made  arbitrarily  small  as  n  -*■  ».  In  the  present 

"  fr 

context  we  must  estimate  J  I^q  ^i(Yn(s))ds  which  is  the  occupation  time  of  the 

'o  * 

set  [0,5]  by  the  process  Yn(t). 


(2.20)  Case  2: 

PROOF:  This  theore 
of  Rosenkrantz  (19c 

Clearly  D(G) 

tion 

(2.21)  Tn(t)f 

cf.  Bur 

We  pause  to  introduc 

x  c  [S,"')  «nd  0 

Thus  (G  -  G)T(s)r 
n 

|| T  (t)f(x)  -  Tit 
n 

since  T  (t)  Is  a 
n 
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i 2. 16)  we  obtain 
>f*(x) 

-  -  r  (k  /n*x»  f  *(x)/x 
n  n  n 

r  -  r  (k  /n#x)) f  *  (x)= 
n  n  n 

,***) .  Hypothesis 
Similarly  con- 
the  lemma  will  be 

y2dHn(y). 

cr  with  the  fact 
r  summand  in  the 


LEMMA  2:  Under  the  hypotheses  of  Theorem  3  there  exists  for  any  €  >  0  a  6  >  0 
such  that 

(2.17)  lim  sup  Ex  f  Ir  ^-.(Y  (s))ds  £t. 

Setting  aside  the  proof  of  (2.17)  for  the  moment  let  us  show  that  this  implies 
strong  convergence  of  the  semi  groups. 

THEOREM  4:  Under  the  hypotheses  of  Theorem  3 

(2.18)  lim  |,F.x(f(Yn(t))  -  Exf(Y(t))||  -  1  in  ! | ( t ) f (x)  -  T(t)f(x)||  =  0, 

n  >  M  r  > 

where  the  convergence  is  uniform  for  t  c  conipact  subsets  of  R+.  Before  proceed¬ 
ing  to  the  proof  of  Theorem  4  we  need  a  result  due  to  the  author,  Rosenkrnntz  (1981), 
characterizing  the  domains  D(G  )  of  the  integro-di f ferent ial  operators  de- 

f ined  at  (2.14). 


J  summand  a 

z2dFn(2) 

t'n-L 

2 

and  k  art' 
n 

I  (1/2) f ” (0)  + 
c  C2  ( R  ^ )  im- 

(f (y)  - 

t  that 

f (x)  for  all 

oct'KS  Y(t)  is 

This  phenom- 

1  points  is 

man  (1979)  p.17. 

»»an  irol  anu , 

Y  (t)  to  Y  ( t ) 
n 

no  exc4-ption.il 
In  the  present. 

on  t ime  of  the 


LEMMA  3:  Let  denote  the  strong  infinitesimal  generator  of  the  normalized 

storage  processes.  Then 

Case  1:  If  r  (x)  -  r  ,  x  >  0,  r  (0)  -  0  we  have 

n  n  n 

(2.19)  D(G  )  =  !f  c  C?  (K-* )  :  f '  (0)  =  0} 

n  u 

(2.20)  Case  2:  D(C  )  =  {f  t  C.,(R+):r  (x)f’(x)  c  Cn(R+),  Umr  (x)f’(x)  =  0)  . 

n  0  n  0  x  >()  n 

PROOF:  This  theorem  is  proved  in  exactly  the  same  way  as  Theorem  4.6  on  p.  219 
of  Kosonkrantz  (1981).  U 

Clearly  0(G)  OIG^  )  and  hence  for  every  f  c  0(G)  we  have  the  representa- 

t  i  on 

(2.21)  Tn(t)f(x)  -  T(t)f(x)  --  f  Tn(l  -  s)(Gn  -  C)T(s) f (x)ds t 

'o 

cf.  Borman  (1979)  p.  14,  formula  2.2. 

We  pause  to  Introduce  son.-  notation:  If  g(x)  i-s  n  function  set  p.^x)  =  fi(x)  if 

*  «  t'V’ )  and  0  otherwise  and  put  p,,(x)  -  t’.(x)  -  Kt(x);  so  s,(x)  +  [^(x)  ft(x) . 

Thus  (G  -  G)T(s)f(x)  -  [(C.  -  0)1  (s)f  ] ,  (x)  +  [((;  -  G)l(s)f],(x)  and  therefore 

n  n  0  n 

||l  (t)f(x)  -  l(t)f(x)|j  c  ['  ||[(G  -G)l(s)f].(x).ls  +|||  Tn(t-s)[(Gn  -G)l(s)f]A(x)ds|l 

'o  "  1  •’o 

since  T  (t)  is  a  contraction  semi  group. 
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For  f  €  D(C)  the  apXiv^i  estimate  (A. 8)  and  lemma  1  together  Imply 
I  lin  (0^  -  G)T(s)f(x)  ~  0  uniformly  on  [4,*«)  and  uniformly  in  s,  0  <_  s  <  t. 

Consequently  llm  f  ||[(0  -  C)  T(s)  f  ]  c  (x)||ds  ®  0.  b  Imi  larly ,  [  (G  -  0)T(:i)  f]^  (x)  1  0 
only  on  the  set  [0,*j  and  since  by  Lemma  l  and  (A. 8)  ||CnT(s)fj|  and  ||cr(s)fj| 
are  both  uniformly  hounded  we  conclude  'r«  (t  -  s)[(0^~GTT(l)f]s(x)liS|  = 

IeJ  [«:„  -  C)T(s)f]5(Yn(t  -  s))ds|  <  c'eJJ  r[o,.‘>](Yn(s))‘ls]  w,,ere  c>  ’ 


sup  f|jK  T(s)f(x)||  ►  || (!T(:i)  1  (x)|[  } .  We  now  apply  Lemma  2  and  choose  6  so  small 
n,(Ks<t  n 

that  llm  sup  * [0  &  *  c  ^  from  which  it  follows  at  once  that 


lin  sup  !|  rn(t)f (x)  -  r(t)f(x) 


uniformly  for  t  r.  compact  subsets  of  R  .  D 


(2.26)  (/n/k  )r 


Dy  (2.7)  llm 


bounded  whilst  li 


<I-”>  e4I‘  V 


Turning  now  to  the 
and  when  d  -  0. 


Case  1:  d  ■  lira  « 


LEMMA  4:  For  every 
the  weak  infinitesi. 


Wo  now  turn  to  the  proof  oi  Lemma  3.  Following  Yamada  let  YR(t)  denote  the 

storage  process  with  c  (x)  =  c  ,  x  >  Q  and  r  (0)  =  0.  Since  r  (x)  “>  r  (x) 
n  n  n  n  —  n 

it  is  clear  that  Y  (t)  >  Y(t)  and  in  particular 
n  ~ 


thus  to  prove  I.eirxia  3  it  suffices  to  prove  that 


(2.22) 


“P  Ex(  l  '[O^nH  - 


It  is  convenient  to  split  the  proof  into  two  parts: 


(2.23) 


(2.24) 


llm  Kx(  |  I[0](?i»(s>)d")  "  ° 

n->  to  V  'o  t 

ltm  sup  E^  |  I(o(f.]<^n(s))ds|  <  E  . 


PROOF:  See  Harr  iso:: 

f  (x)  is  Lipschitz 
on  [0,a].  Thus, 


(2.20)  C^f^(x)  - 


(2. 21)  |c;fa(0)i 


C'f  (x)  - 
n  a  - 


Now  for  large 
oil  (O.n]  provided 


Vt)fa(x)  -  fu(x)  = 


PROOF  OF  (2.23):  The  infinitesimal  generator  G '  of  Y  (t)  Is 

n  n 

G*  f  (x)  *=  -(*'rv/k  )r  f’(x)  +  nX  [  [f(x  +■  y)  -  f(x)]dll  (y) ,  x  >  0 
n  nn  n  I  n 


<;'  f  (0)  =  n\  [f  (y)  -  f  (0)  ]dH  (y)  . 
n  nJQ  n 

Applying  Dynkin's*  formula  as  in  Theorem  3.1  p.  216  of  Rosenkrantz  (1981), 
leads  to  the  formula 

(2.25)  E  (Y  (t))  »x-  (fn/k  )(r  -  P  )t  +  (yWv  )r  F.f[  Ir_->(Y  (s))ds]  . 

xn  nnn  n  n  x(J  1<)J  n  ) 


other  hand  E 


rr'- 

f  F-  00(Y_(s))I, 


x  I  I  nan  I 


K*l([t=;fa<5n(B)>ItL 

val  (Q,a]  however. 


>  (d/2a)E 


iW.o 


In  the  appendix  it  will  be  shown  that  sup  E  (Y  (s))*”  for  every  t>0  and 

0<s<t  X  " 


llm  sup 
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•:  r  imply 
,  0  '  5  f  t  . 

-  C)T(s)  f]  t  (x)  /  0 

C> 

and  ||  CT  <  s)  fll 
:f]fi(x)dr.|  =•• 


•ose  6  f.o  small 


:»vs  At  oner  that 


'•sets  of  R  .  [] 


(2.26)  </n/k  )r  E  Ir  nl(Y  „(s))ds  -  E  (Y  (t  $)  -  x  +  (rWk  )  (?  -  p)t. 

n  n  x(  J  LUJ  n  J  xn  nn  n 

Ey  (2.7)  1  im  (/n/k  )(r  -  (•  )t  *  dt  so  tlie  r light  hand  side  of  (2.26)  is 

hounded  whilst  1  im  (►>n/k  )r  ~  +  *-• ,  consequently 
n+ «  n  n 

(2-27)  Ex(l0l  I[o](Y„^»<ls]  -  0(n'1/2). 

Turning  now  to  the  proof  of  (2.24)  we  must  consider  wpnratoly  the  case  when  d  >  0 
and  when  d  “  0. 

Case  1:  d  *  lira  (/n/k  )(r  -  {•  )  >  0. 

w  _  n  n  n 

n>ac* 

l.EMMA  4:  For  every  >  0  the  function  f  ^(x)  =  [l  -  (x/  t)]+  is  in  the  domain  of 
the  weak  infinitesimal  generator  C’. 


(t)  denote  the 

r  (x)  >  r  ( x ) 
n  n 


PROOF:  Sec  Har r ison-Resniek  (1976).  Of  course  C*  an  extension  of  G*  and 

^  —  1  n  —  1 

f^(x)  is  Lipschitz  continuous  with  lf^(x  +  y)  -  f^(x)’  <_  y  •  a  ,  P(x)  -  -  x 
on  [0,a].  Thus, 


(2.28)  C 


(x)  =  (/n/k  )r  <i  *  +  nA  f  [f  (x  +  v)  -  ?  (x)]dH  (v) ,  0  <  x  <  u, 
n  Ci  n  n  n  I  t  s  n  •  — 


(v) ,  x  >  0 

n  ' 


rant  /.  0  98}), 


«  vei y  t  ’  0  and 


(2.29)  Ig'I  (0)1  <  (*n/k  )>  •  «.  ,  G*f  (x)  =0,  >  >  u..  In  particular 

n  u  *  n  n  n  >i 

G*f  (x)  >  (vTi/k  )r  •  a  *  -  nX  i  a  *  •  yd!!  *•») 
n  a  ■  n  n  nj  Jn 

*  a  *(/»/k  )(r  -  i  )  on  (0,  0. 
n  n  n 

Now  for  Jorge  n,  (»'n/k  )(r  -  ;■  )  >  d/2  >  0  aid'  ibis  implies  (V  f  (x)  >  d/2 
on  (0,a]  provided  n  is  large  enough.  Notice  that  f  (x)'|  ■'  1  and  hence 


ft  rrl  i 

I  ( t )  1  (x)  -  f  (x)  ’•  T  (s)Cf  (x)ds  implicit  |E  j  '!  (Y  (:;))dsi|  •"  2.  Or  the 
n  a  '.t  I  n  n  u  xl  I  ,i  i  ti  I 

*o  c 

other  hand  F.*  ( £  (iV  ,,<*,<«)  >«>*]  -  Kx  li'a<  ,  (Y„(s)  >  1  [o]  ’ ' ts)  H 
ff1-  -  1 

+  h  |  G  f  (Y  (s))I/#l  -»(V  (s))dsj  .  From  (2.27)  and  '1.29)  we  see  at  once  that 

x(J  n  ri  n  (0,  tj  n  j 


K  |ff  Cf  (Y  (s))Irn1(Y  (!.)d-.]|  is  hounded,  hy  M 
x  (j  n  a  n  10 J  n  j 


s.r,  ,vi  n  CT\  On  the  inter¬ 


val  (0,ul  however,  (»  f  (x)  >  (d/2 1)  and  therefore  G  f  (N  (s))l.  -i  (Y  (s)d; 

n  cx  -  xli  n  a  n  i0tuj  n 

o 


(d/2.'«)E  fj  1  i(Y^(s)ds].  Therefore  as  n  *►  00  we  ;>  t 

litu  r.up  Kx (Jp  I  (0 t„](Vn(s))dsJ  :  (2  1  M)2ot/i  . 


proot  i  ;  now  t  omp  le  t  ed  hv  i  pj* 


d/(4  +  2M). 


C.i;n'  ?:  d  0.  In  this  c.i>e  Jn  0*f(x)  -  (l/2)fM(x)  for  every  f  D(0)  ** 

.»  f 

Jt  •  ):t'(0)  -  0}  i.i-.  t.n  ll::.ir  prucoss  in  this  ease  is  rej  loot  in>»  Brownian 

•'•♦‘lion  ;  w  ( t )  !  .  Tims  the  oriy.ii.il  Trotter-Kato  theorem  itself  implies  that 

liii  iK  (f(Y  (t))  -  V  t  ( !w(t ) !  )!;  -  0.  It  is  a  consequence  of  a  theorem  of  Aldous 
x  n  x  '  1 

n  ►  » 

(1978)  t  lj.it  Y  (t)  conve  r  • :»  vvik.lv  to  !w(t)|  or  if  one  prefers,  the  weak  convcr- 
!iee  r.  ty  he  :h'!iu'n!  !  rr:".  a  :-oi'w  general  result  duo  to  Kurtz  ( !  98 ! )  ,  Theorem  4.4. 

It  i->  well  known  that  ref  loot  irj  Brownian  potion  has  a  local  time  t(t  ,yf<j)  and 

ft,,;' 

th.-r.-Tor.  1  I  -  i  ’■■heh!.:  .=  *  (t,yt.)dy  *'  t,  whore  «(t,y,j)  is  jointly  run- 


therefore  1  T  o  .  *  ,  '(  s  >  j  )  ‘i 
j  ,  l‘>.  J 


Let  B f ( x )  -  < 
acting  on  the  domai.: 
(1971)  Lhat  B  act. 
t  imious ,  contract io . . 
t > Mate  was  also  oht  . 
a  more  general  resu: 


l KMMA :  Ko r  every 
such  that 


tii'iUMii  in  (t,\)  for  earn  ..  By  Leh*-;.c.ue '  s  dominated  convergence  theorem  then 

If'  )  , 

vo-  have  1  i  ;i  i  •  -(t  ,v,  >dv  J  and  so  raven  any  *  *  0  -r  >0  si:  oh  that 

‘.n  ! 


ff'  ,  , 


!  *t  u h slot e  V-y  and  ?  the  measures  induced  on  L)[o,t]  by  the  Y^(t) 


>('.)'  r« 


recoct  i  v lv .  It  is  well  known  that  the  functional 


,  Ir()  j(.(0)ds,  here  -  is  a  path  in  l>[o,T],  is  continuous  almost  every- 
>f>  L  »  J 

vh*  iv  with  r* ■  . s  t  to  tho  ensure  P,  cf.  Billingsley  (19f>8),  pp.  230-.? 31.  This 

Sact  t t  her  with  the  wak  conv:'-ri»onco  of  P  to  P  and  Theorem  (5.2iii)  p.  31 

n  * 

■it  M  1  l  iacs  ley ,  op.  rit.,  imply 


Hy  K.[f  ■  K*[{  I[oa.](|w(s),H 


the  proof  of  Theorem  4  is  now  complete. 


We  next  observe  that 
fined  hv  (2.  IS)  and 
c  l earl y  D(C)  i  D( 2 

IfU.ORKM:  Mu  re  exi. 

the  unequal  ity 


KF.MARK:  When  (A.?) 
I c. spec  :  to  3  -  see 


PROOF:  Let 


;7!!rl|[k.k+i]  w,lcro  i 

K  4 

The  proof  of  in*  .1.  ' 

(1.13).  : 


Sj'i-i1  ial  t/. inj;  (A.  3)  c. 


(A.  4)  |if 


![k,k-  - 


I  f  now  f  c  Cq( 


(A. 5) 


./* 


4 


;c 

f  *  !)(<•)  - 

!  lec  t  iu>',  l»t  own  iau 
lit-;  t  Vi.it 
or  or,  of  AhU-us 

%  tin*  w«  ak  oi'iivi’ t  * 
),  Ihoort-n 
i  ( t  ,yr)  atui 

»  v.  jointly  »•<■:.- 
:..  i-  tin  on*:::  then 

mu  h  that 

« 

1  hv  tl.L  V  (t) 

II 

V’Kl  I  .  v  I  \ 

-  i  ruioii.;  a  ;?  f*y- 


f  •  (S.  ’iii)  p.  <! 


r. 

i 


« 


« 


« 
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APPENDIX 

Lot  Bl  (x)  -  (l/2)f"(x)  +  (j/x)f'(x),  j  >  -(1/2)  denote  the  Bessel  operator 

'y  ^ - 

acting  Oil  Lite  domain  !>(»)  =  (f  •.  C  K  ) :  f  ’  (0)  =  0l.  it  vjs  shown  in  Brezis,  ct  a] 

0971)  that  B  acting  on  I)(B)  generates  a  positivity  preserv ing ,  strongly  con¬ 
tinuous,  cent  t  act  ion  semi  group  T  (t)  :C^(R+)  -  C  (Kf) .  The  following  af'.ijXi  es¬ 
timate  was  also  obtained  (see  Theorem  (A.l)  p.  -',11  0f  Bnzis  et  a  1  .  (1471),  where 
a  mo r e  p.c no r a i  re suit  is  r. i ven)  : 

LEMMA :  For  every  f  c  I)(B)  there*  exists  ;i  constant  t  >  0,  depe n J  i n;j  oulv  on  , 

such  that 

(A.l)  ||  ■  "||  <  rj|iil||  . 

We  next  observe  that  the  operator  Gf  =  i.f  +  Cf  where  B  is  Bessel  operator  de¬ 
fined  by  (2. 19)  and  Cf  -  -df',  i.e.,  C,  is  a  perterhation  of  the  operator  B; 
clearly  I)(C)  ->  D(B) . 


THEOREM:  llu-re  exist  constants  a  >  0,  0  ■:  b  <  1/2  such  that  foi  every  f  e  D(H) 

the  incqual itv 

(A. 2)  |!  Cf  J;  <  a||  f"  +  bliBl,;  ,  holds. 


REMARK:  Winn  (A. 2)  holds  the  operator  C  is  said  to  be  AoutTuYtV  bet. I'.n'J  n't. ’/: 
Ae.it .VC*  fe  B  -  see  Kate  (197(>),  p.  190. 

PR00E:  Let  [  |  >•'  1  r  .a  *  sup  |g(x)|  and  observe  that,  for  g  f  CO:"*),  ||g|  = 

L  ’  J  a  'x.  t,  11 

chore  the  r.up  is  taken  over  all  non- negative  integers  h-0,1,?,...  . 
The  proof  of  inequality  (A. 3)  below  is  to  he  found  in  Kato,  op,  cit.  p.  192,  formula 

(1.13). 


(A'3)  Hf,|l[a>b]  1  [(h-a)/(n  +  2)]-;;f";;[a>b]  +  [2(n+  l)/(h-a)].;|f!|[ali] 

for  every  f  •  C  [a,h]  and  every  n  '•  1. 

Speria I izing  (A.l)  to  the  special  ease  [a,b]  -  [k,ktl]  yields 


(A.  l>) 


1 1".! 


[k.kt  l] 

„2 ,  .4 , 


(n4  2rl?-f"*U.Ml]  4  2  fn  +  !  )'|  i.'  [  g.  ^  k*l  1  ]  ’ 


hence 


If  now  f  t  C0(R  )  we  have  II  f  ”i!  [k>k4  ,  ]  "  II  f"'l  •"ul  II  !||  [k>v  +  ,  J  ''  li  f'l  ■•">‘1 


<  (n  4  2)  'll  f  "j|  +  7 ( n  4  l)||f|j  . 


4 


* 


(A.  ’,) 


[k ,kt  1  ] 
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C.ns.'qufiU  ly  for  every  f  e  D(li)  wo  have  |*K<  OK  (A 

11  f  ’ll  "  s"l>  !!  1 'li  ("  K  2)  ^  2  (n  +  1)'||  f  U  ami  in  particular  C, 

(A.b)  II  t:r|!  <.!(,>  +  2)'’;|  I  "i|  K  2,l(n  K  l)j|ij|  5  .  ,I(n  + 2)_,||lii||  I-  2d(.i  K  1  )||  i|| 

where  wo  used  (A.l)  in  the  hut  step. 

Jims  bv  choosing  a  >  2;'d  -  2  we  have  h  -  (5;!(n  f  2)  ^  \  an^  tills  completes 

the  proof  (A. 2)  with  a  -  2d(n+JL).  1] 

Iho  following  it *1  *f i* *r t  estimate  is  also  an  easy  consequence  of  the  above  cal- 
i:\il  at  ion: 

(A./)  Iif"!l  1  -’■•!!  iitll  f-'.rd(n  ^  l)||  f||  . 

rih'OF:  Since  Bf  -  (if  -  Cf  we  have  from  (A.l)  and  (A. 6)  that 

*'  .jicfj  +  .!|o  |i  •;  f  ;d(n  +  2)  *||  f*'!|  +  2dd(n  +  1  )||  f ||  .  Since  fM(n  t  2) 

we  have  (l  -  Fd(n  4  2)  *)j|f";j  <  * ! (I f [I  +  22d(n  l  l)||l||  and  hence 

lit'";!  2rilr.fi!  +  4rd(n  +  l)||f|.  tJ 

Combining  all  these  estimates  together  with  Theorem  2.7  of  Kato  p.  501  we 
arrive  at  the 

THEOREM:  The  operator  C  -  3  +•  C  generates  a  positivity  preserving,  strongly  con¬ 
tinuous  contraction  semi  group  T(t):C0(Rf)  *►  CQ(R+)  with  domain  D(G)  =  D(B)  = 

J  f  t.  (*^(R+)  :  f  *  (0)  -  0}.  Moreover  for  every  f  e  D(G)  wo  have  tlie  following 

'■  ft't  t  estimate:  J|f"||  £  2.||Gf[|  4-  43d  (n  +  1)||  f  [|  .  In  particular  if  f  t  D(G)  then 
i  (  . ) f  t  D(G)  and  therefore 

(A. 8)  ||(,V>x2)T(s)f(x)i|  <  2.i|(;T(s)fj|  +  4;M  (n  K  1  )||  f|| 

<  2.'j|T(s)fil1|  +  2.P<Kn  +  1)||  f|| 

1  2>.i|6l||  +  /,!-.t(n+  1)||  f||  . 

We  have  used  the  facts  that  T(s)  commutes  with  its  infinitesimal  generator  G 
and  that  T(s)  is  a  contraction.  Notice  that  the  right  hand  is  independent  of  s. 

We  next  turn  our  attention  to  deriving  the  estimate: 

(A. 9)  Sup  K  (Y  (s)2)  <  x2  4  t. 

0<s<t  X  ” 

This  clearly  implies  Sup  E  (Y  (s))  <  00  which  is  all  wc  needed  to  derive  (2.27). 

<Ks<t  X  n 


I  lius  [  (  )U/ 
supernal*  t  in> 


.9):  L«- 

)t)  +  G*  ’ 
n 

;ale.  I 
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PROOF  OF  (A. 9):  Let  U(t,x)  *  x2  -  t  and  observe  that 

C'U(t.x)  =  -2 (/n/k  ) r  x  +  nX  |  (2xy  +  y2)dH  (y) 
n  n  n  nl  nJ 

4 o 

=  1  -  (2r/n/k  )x(r  -  p  )  <  1  on  R+  . 
n  n  n  — 

Thus  [(DU/Dt)  +  G']u(t,x)  «  -1  +  C*U(t,x)  £  0;  consequently  Y  (t)  -  t2  is  a 

n  ?  n  2  9  on 

supermartingale.  Thus  E^fY^t)  -  t)  £  x  or  EX(Y  (0“)  £  +  t.  □ 

,:f  of  the  above  cal- 


mce  Pd (n  +  2)  *  <  y 


r.ato  p.  501  we 

ving,  strongly  con- 
0(C)  -  0(B)  = 

:;C*  following 
.f  f  c  D(C)  then 


..1  generator  C 
independent  of  s. 


particular 
2d(n+  1)||  f|| 

and  this  completes 


i  to  derive  (2.27). 
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•  0«  t<a  n  *  ’ 
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at  once  from  (1.2)  that 


lim  P(  sup  y  ( 
n-»«,a-»0  Oft^n  n,ri 


(t)  <  x '  where 

n,a 

(1.2)  lim 

>n.a(t) 

n  .  »  o  »n 

is  the  Wiener 

process 

P(  sup  y (t)  < 
0<  t  <“■ 

x)  and 

I Karlin-Tayl or  (1975),  p.361,  yields  the  result  that  P(  sup  y(t)  '  x)  -  1  -  exp(-2x) ,  0  <  x  <  « .  Another  and  simpler  example 

|  1 

Of  a  heavy  traffic  limit  theorem  is  the  following:  Nn(t)  denote  the  queue  size  of  an  M/M/1  queue  with  arrival  rate 

• 

*n»  mean  service  time  distribution  p-*  and  traffic  intensity  p  «  X  /p  .  Assume  X  * 

I_  j  ^  n  n  n  n 

u  -  6n  for  some  6  >  0,  so  0  <  p  *  1  and  denote  by  oz  the  variance  of 

n  n  '  n 

the  service  time  distribution  which  in  this  case  equals  . 


2  2 

THEOREM  2:  Assume  X  =  lim  X  =■  1  ia  u  *  U  so  limp  t  1,  and  lim  0  ■  O  ; 

n  n  n  *  n  * 

n-*<»  n*°° 

then  lim  N  (nt)//n  -  y(t)  where  y(t)  is  the  Wiener  process  on  R  ®  [0,°°)  with 
n"*w  2  3 

variance  X  +  o  u  ,  negative  drift  ft  and  reflected  at  the  origin.  Theorem  2  has 
been  extended  in  many  ways  and  by  many  authors  including  Tglehart  and  Whitt.  The 
survey  article  by  Whitt  (1974)  is  a  useful  reference  for  the  reader  interested  in 
these  developments. 

In  each  of  the  heavy  traffic  limit  theorems  cited  above  the  limit  process  has 
turned  out  to  be  the  Wiener  process  with  a  negative  drift  satisfying,  where  appro¬ 
priate,  a  reflecting  boundary  condition.  Recently  Yamada  (1982)  has  given  a  dif¬ 
fusion  approximation  for  a  sequence  of  storage  processes  X  (t)  where  the  limit 

n 

process  Y(t)  is  no  longer  a  Wiener  process  with  a  negative  drift  but  Is  Instead 
a  Bessel  process  with  negative  drift.  This  result  is  of  more  than  routine  interest. 
It  shows  for  example  that  the  set  of  possible  limit  processes  that  can  occur  in 
oueueine  and  storage  theory  is  a  much  larger  class  than  Theorems  1,2  and  the  sur¬ 
vey  article  by  Whitt  (1974)  would  lead  us  to  believe  existed.  In  addition  Yamada's 
theorem  (a  precise  version  of  which  will  be  stated  below  as  Theorem  3)  offers  a 
challenge  to  the  traditional  methods  by  which  such  limit  theorems  are  usually 
proved.  In  particular,  neither  the  Trotter-Kato-Kurtz  method  cf  Kurtz  (1969)  nor 
the  martingale  method  of  Papnicolaou,  Stroock  and  Varadhan  (1977)  are  directly  ap¬ 
plicable  to  this  limit  theorem  because  of  some  nontrivial  technical  problems  of 
Independent  interest  and  the  solutions  of  which  are  also  of  independent  interest. 

It  Is  the  purpose  of  this  paper  to  give  a  new  and  simpler  proof  of  Yamada’s  theorem 
using  some  results  due  to  Brezis,  Rosenkrantz  and  Singer,  with  an  appendix  by 

P.  D.  Lax,  (1971)  which,  restated  in  the  more  modern  terminology  of  today,  implies 

that  the  martingale  problem  for  the  operator  corresponding  to  the  Bessel  process 
with  drift  has  a  unique  solution  -  see  St roock-Varadhan  (1979)  and  Ikcda-Watanabe 
(1981)  for  a  general  discussion  of  these  ideas.  It  turns  out  however  that  the  es¬ 
timates  we  needed  to  make  the  martingale  methods  work  already  imply  the  strong  con¬ 
vergence  of  the  semigroups  in  the  sense  of  Trottcr-Kato  -  see  Theorem  4  below. 

These  as  well  as  other  results  from  Functional  Analysis  are  collected  in  an  appen¬ 
dix.  We  shall  also  use  the  standard  notations:  Co(R+)  *  (f:  f  bounded  and  con¬ 
tinuous  on  R+  ■  to,®)  and  lim  f(x)  ■  0\  f^^(x)  •  i1*1  derivative  of  f,  C^(R+)  • 

.  m  *  **00  + 

{f  (  C  (S  ):('  (  C  U  ),  1  <  t  <  k).  We  make  C  (R  )  into  a  Banach  space  in  the 

o  o  —  —  o 

usual  way  by  giving  It  the  norm  ||  fj|  *  sup  |  f  (x)  | .  The  eymbol  I  denotes  the 

0<x  <  • 

end  of  a  proof . 
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